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Abstract. The so called determinant method was developed by 
Bombieri and Pila in 1989 for counting integral points of bounded 
height on affinc plane curves. In this paper we give a generalization 
of that method to varieties of higher dimension, yielding a proof of 
Heath-Brown's 'Theorem 14' by real-analytic considerations alone. 



1. Introduction 

In their paper [2] , Bombieri and Pila used a determinant argument to 
get uniform estimates for the density of integral points on affine plane 
curves. Very roughly, the basic idea of the method can be described 
as follows: one constructs a collection of auxiliary polynomials, each 
vanishing at every integral point in a small square. This is done by 
forming a determinant of a suitable set of monomials evaluated at the 
integral points, which vanishes if the square is chosen small enough. 

Heath-Brown [7j developed a non-archimedean version of the deter- 
minant method for counting rational points on projective hypersurfaces 
in any dimension. Whereas the original method of Bombieri and Pila 
can be said to use the archimedean absolute value to estimate the 
determinant, Heath-Brown instead groups together points that are p- 
adically close (for suitable primes p) and uses the p-adic absolute value 
to estimate the determinant. Salberger (TO] has refined this method 
further, and it has turned out to be a very valuable tool for counting 
rational and integral points on algebraic varieties. One important fea- 
ture of the method is that it produces uniform estimates for varieties 
of a given degree. 

In this paper, we will revisit the determinant method in the real 
setting, and try to generalize it to higher dimensional varieties. This 
has been done to some extent, for example by Pila [D] and Pila and 
Wilkie [8], but the focus there is on non-algebraic sets, whereas we 
consider algebraic varieties. We shall recover the main theorem in [Jj 
using only real-analytic considerations. 

Thus, let X C be an irreducible closed subvariety. The main 
object of interest is, for a given positive real number B, the set of 
integral points of height at most B on X, 

X(Z, B) = {x=(x u ...,x n )eXn 1 n \ \xi\ < B}. 
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Its cardinality is denoted by N(X, B). The following is our main result 
for affine varieties. 

Theorem 1.1. Let X C Ag be an irreducible closed subvariety of di- 
mension m and degree d. Let I = I(X) C M.[xi, . . . , x n ] be the ideal of 
X . Then, for any e > 0, there exists a polynomial g G Z[x±, . . . , x n ] \ I 
of degree 

all of whose irreducible factors have degree O nj d j£ (l) ; such that g(x) = 
for each x G X(Z, B) . 

Remark. By the dimension of X, we mean its dimension as an irre- 
ducible algebraic subset of R n (see pQ). Thus it equals the Krull di- 
mension of the ring M.[xi, . . . ,x n ]/I(X). It need not, however, equal 
the dimension of the variety Xq C defined by the same equations, 
nor the dimension of the ring WL[xi, . . . ,x n ]/J for an arbitrary ideal J 
defining X. 

We define the degree of X as the degree of its projective closure (see 
Section [3]). 

Theorem 11.11 allows us to use whatever estimates that may be avail- 
able for varieties of dimension m — 1 to bound N(X, B). In case m = 1, 
the theorem produces a collection of curves of bounded degree harbour- 
ing all points of X(Z, B). Using Bezout's theorem, one concludes that 
N(X,B) = O riA£ (B 1/d+£ ), as in 0. 

Theorem II .11 is a corollary to our main result for projective varieties. 
The following notation will be used. We shall sometimes omit the 
ground field R and write P n for PJ. The homothety class of x G M. n+l 
is denoted by [x]. The set of rational points P™(Q) consists of the 
points x G P n for which we can find a representative x G Q n+1 such 
that [x] = x. If X C P n is a locally closed subset, we define X(Q) = 

xnr(Q). 

We define the height of a rational point x G P n (Q) as follows. Choose 
a representative x G Z n+1 for x such that gcd(x , . . . , x n ) = 1 and put 
H(x) = max{|a;o|, . . . , \x n \}. The density of rational points on X is 
measured by the counting function N(X, ■) given by 

N(X, B) = #{x G X(Q); H(x) < B}. 

for B G M>o- More generally, we wish to impose individual restrictions 
on the coordinates xq, . . . , x n . Let B = (B , . . . , B n ) be an (n+l)-tuple 
of positive real numbers. Then we define 

S(X, B) = {x G Z n+1 ; [x] G X(Q), \x t ] < B h i = 0, . . . , n}. 

Following Broberg [3], we use graded monomial orderings to state 
our main result. These will be defined in Section [3j Given a monomial 
ordering < and an irreducible projective variety X C P n , we associate 
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to the pair (<,X) an (n+l)-tuple (a , . . . , a n ) of real numbers satisfying 
< en < 1 and a + • • • + a n = 1 (see Proposition 13.21) . 

Theorem 1.2. Let X C Pjg be an irreducible closed subvariety of di- 
mension m and degree d, with ideal I = I{X) C M[xo, . . . , x n ]. Let 
B = (Bo,...,B n ) be an (n + 1) -tuple of positive real numbers, and 
let < be a graded monomial ordering on M[xo, . . . ,x n ). Then, for any 
e > 0, there is a homogeneous polynomial G G 1i[xq, . . . ,x n ]\I of degree 

k^uA,e (B a ° ■ ■ ■ B^Y m+ V d - 1/m+ \ 

all of whose irreducible factors have degree O n ,d, e (l), such that G fa) = 
for all S(X,B). 

We stress that this is not a new result (cf. Heath-Brown's original 
theorem [TJ Thm 14] and Broberg's generalization [3, Thm 1]). Theo- 
rem 11.21 is proven in Section [SJ 

Acknowledgement. I am grateful to Jonathan Pila for introducing me 
to Gromov's lemma. 

2. Estimating a determinant 

Let U C M m be a compact subset. Consider a function ip : U — > R. 
For a multi-index a = («i, . . . , a m ) G Z> we write 

get! Qa n 

We shall also use the following notation for multi- indices a: 

\a\ = cki + • • • + a m , 
a\ = a\ \ ■ ■ ■ a m \. 

If d a ip is defined and continuous for all a with \a\ < k (in which case 
we write if) G C k (U), define the quantity 

||-0||fc = max max \d a ip(x.)\ . 

xGJ7 0<|a|<fc 

We shall investigate how || ■ ||^ behaves under multiplication of functions. 

Proposition 2.1. Let U C M m be a compact subset and suppose that 
<f>i, . . . , <f>£ G C k (U). Then we have 

(1) Hi---<f>e\\k<i k \\Mk---Hi\\k. 

Proof. Suppose that a is a multi-index with \a\ < k. Using the product 
rule, we expand d a ((f>i ■ ■ ■ 4>i) into a sum of terms of the form 

(d Q Vi)---(^), 

where a- 7 G Z™ satisfy a 1 + • • • + a e = a. Clearly we have 

su P |(^Vi)---(^^)i < Uih---\\Uk, 

so the estimate (EE1) holds. □ 
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If x = (xi, . . . ,x m ) is an m-tuple of indeterminates, and a G Z> , 
we write 

Let us define the set A m (k) indexing monomials x a of degree k, that 
is, 

A m (k) = {x a G Z^ ; |a| = fc}. 

Put L m (k) = #A m (fc). In the same way, monomials of degree at most 
fc are indexed by 

k 

A m (k) = K G Z^ ; |a| < k} = \jA m (i). 

i=0 

Put D m (k) = #A m (fc). We have 

'A; + m — 1" 



L m (k) 

m — 1 



A; + m 



i=0 

The following estimate is the starting point for the determinant 
method. 

Lemma 2.1. Let /x G N. Let C/ C M m fre a compact convex set of diam- 
eter r < 1, and let tpi , . . . , ip^ be real-valued C u functions on U. Given 
ji distinct points x' 1 '^' 2 ', . . . ,x^ in U , define the fi x fi- determinant 

A = det(^(x (i) )). 

Suppose that v G N satisfies D m {v — 1) < // < D m (y), and define 

v-l 
i=0 

Then we have 



(2) |A|< / ,! J D m (z/rnilV' 



Proof. We write each entry of A in the following form, using a Taylor 
expansion of order v — 1 around x^ : 

(3) ifc(xG>)= V ^^ (^-xMrttf). 

\a\<v-l 

Then there exists a point £j • on the line segment joining x 1 ^ and 
such that 

|a|=i/ 
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The number of terms in each such sum is D m {y). Write each column 
in A as a sum of D m (y) column vectors according to ([HD, where each 
vector corresponds to a specific a G Z> . This gives an expansion of 
A as a sum of D m (i>) fl determinants Ag of the same dimension as A. 
However, any of these determinants possessing more than L(i) columns 
corresponding to monomials of order i for any i < v — 1 has to vanish, 
since then these columns are linearly dependent. Consequently, the 
determinants A^ satisfy 

|A,| <[i\\\\m\ v -r\ 

i=i 

Summing over 1 < t < D m {vY we get (T5J). □ 

3. Monomial orderings and Hilbert functions 

Let K be a field. We shall review the basics of Hilbert functions, 
following mainly the exposition in [5]. 

Definition. A graded monomial ordering on K[xo, ■ ■ ■ ,x n ] is a total 
ordering < on Z^q 1 (or equivalently on the set of monomials {x a ; a G 
Z^ 1 }) satisfying" 

(1) Va G Zg 1 : a > 0. 

(2) Va, P, 7 G Zg 1 : a < (3 a + 7 < (3 + 7. 

(3) Va, /3 G Z^q 1 : a < /3 => |a| < \/3\. 

Given a graded monomial ordering <, we can define the leading 
monomial and leading term of a polynomial 

/ = c Q x a G K[x , . . . , x n ] 

as 

LM(/) = x^, LT(/) = cpc?, where (3 = max{a G Zg 1 ; c a ^ 0}. 

For s G Z> , let i^[x , • • • , x n ] s be the if- vector space of polynomials 
of degree s. A if-basis for K[x , . . . ,x n ] s is given by the set L n (s), 
defined in Section [21 

If I C K[xq, . . . , x n ] is a homogeneous ideal, let I s = lC\K[xo, . . . , x n ] s , 
a if-subspace of K[xq, . . . , x n ] s . Define the Hilbert function of /, 

"Hi : Z>q — > Z>q, 

by 

IKj(s) = dim K (K[x , • • .,x n ] B /I a ) . 
For any ideal 7 C iT[x , . . . , x n ], let LT(J) be the ideal generated by 
the leading terms of all the polynomials in I. 

Proposition 3.1. Let I C K[xq, . . . , x n ] be a homogeneous ideal. Then 
Jii = "Kut(i)- In other words, "Ki(s) is the number of monomials of 
degree s that are not leading monomials of any F G I. 
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Proof. Prop. 9, Ch. 9.3] □ 

We shall also have use of the following functions, related to the 
Hilbert function. For each % G {0, . . . , n}, define 

cri,i{s) = a i- 

x. a eK[x ,...,x n ] a \LT(I) 

From Proposition 13.11 we see that 

(4) o-i >0 (s) + ■ ■ ■ + a Itn (s) =sJCj(s). 

Let I C K[xq, . . . ,x n ) be a homogeneous ideal, and suppose that 
/ is generated by polynomials of degree at most 5. Then there are 
polynomials Pi,Qifi, ■ ■ ■ ,Qi, n £ Q\P)i an d an integer s , depending 
only on n and S, such that for every s > sq we have 

Jil(s) = Pl(s), (7/,o(s) = Ql,o(s), • • • , CTl,n{s) = Ql,n( s )- 

Furthermore, the coefficients of Pj , Qi t o, . . . , Qi, n ar e also bounded in 
terms of n and 5. A proof of these statements can be found in [3]. Pi 
is called the Hilbert polynomial of /. 

Let X C be an irreducible variety, and let / = I{X) be its 
ideal. We define the Hilbert function and Hilbert polynomial of X by 
%x = Jtj, Px = Pi- The degree of Px equals the dimension of X. 
Furthermore, if m = dimX and 



Px(t) =X! a ^' 

then the degree of X is degX = m\a m . By (T4]) we see that each of the 
Qi t i has degree at most m + 1. 

Remark 3.1. Given positive integers d and n, there is a finite set 
of functions Z> — > Z such that "Kx G ^n.d for all subvarieties X C P^ 
of degree d. (See ^01 Lemma 1.4] and the references listed there.) In 
particular, all the coefficients of Px can be bounded in terms of deg X 
and n. 

From equation (jlj) and the following discussion, we draw the follow- 
ing conclusion. 

Proposition 3.2. Let X C P^ be an irreducible variety of degree d, 
and let I be its ideal. Then there are numbers a^j G [0, 1] for i G 
{0, . . . , n} such that 

(5) = a i,i + n4 (l/s) as s -> oo, 

S JX/(S ) 

(6) a/,o H h a/, n = 1. 
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Remark 3.2 (Hilbert function and degree for affine varieties). For s G 
Z> , let K[xi, . . . , x n ]< s be the vector space of polynomials of de- 
gree at most d. Let I C K[xi, . . . ,x n ] be an ideal. Let J< s = I H 
K[xi, . . . , x n ]< s , a K-subspace of K[x\, . . . , x n ]< s . Then we define the 
affine Hilbert function of I to be 

H/0) = dim^ (K[x!, . . . ,x n ]< s /I< s ) , 

Consequently, if X C A^ is an irreducible variety, and / its ideal, we 
define Hx = Hj. However, if I h C K[xo, . . . ,x n ] denotes the homog- 
enization of J, and X C the projective closure of X (see [HI Ch. 
8.4]), then by Thm. 12, Ch. 9.3] we have H x = E Ih = JC 7 = [%. 
In particular, we can define the degree of X as 

degX = degX. 

4. Gromov's algebraic lemma 

In most applications of the determinant method, one uses the implicit 
function theorem to parametrize the points of a variety X. When 
applying a determinant estimate like Lemma 12.11 we have to bound 
the sizes of the partial derivatives of the implicit functions. In the 
original paper [2], this is done by excising the subset where the partial 
derivatives blow up, and covering it with smaller boxes, in which one 
carries out the method again, recursively. However, in a recent paper 
[S], Pila and Wilkie employ a more powerful method of parametrization, 
due to Gromov [B]. 

We extend the notions defined in Section [2] to vector-valued func- 
tions: a function : U — > M. n , where as before U is a compact subset 
of M. m , belongs to the class C k if all its coordinate functions do. In this 
case we define 

\\d>\\k — max max |<9 a </>(x)|, 

lml X6C7 0<|a|<fc' YK M 

where . . . I. Now we can formulate Gromov's 

lemma. The proof in [6] is rather brief, but Burguet [1] has given 
a more detailed proof. Another proof can be extracted from that of 
Pila and Wilkie [8] in the more general setting of definable sets. 

Lemma 4.1. Let V C AJ^ be an algebraic variety of dimension m < n 
and degree d, and let Y = V H [—1, l] n . For each r G Z + , there exists 
an integer N , depending only on n, r and d, and C r -functions <pi : 
[-1, l] m -> Y for i = 1, 2, . . . , N , such that 

N 

|J<M[-l,l] m ) = y and Ui\\r<l. 
i=i 

Our formulation differs from Gromov's on two points. Firstly, we use 
the [-1, l] m and [-1, 1]" instead of [0, l] m and [0, l] n . It is completely 
obvious that these two cases give equivalent statements. Secondly, we 
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claim that N is bounded in terms of the degree of Y, whereas Gromov 
uses the sum of the degrees of a collection of polynomials defining Y. To 
see that our statement follows from Gromov's, we make the following 
remark. 

Remark 4.1. By Remark 13.11 given d = degY, we have only finitely 
many choices for the Hilbert function "Ky , and thus for the Hilbert poly- 
nomial Py. By considering the Hilbert scheme of closed subschemes of 
P^ having Hilbert polynomial P = Py, one gets homogeneous poly- 
nomials defining Y, whose number and degree are bounded in terms 
of n and d (see [TTJl Lemma 1.3]). Dehomogenizing, we get defining 
polynomials for Y. 

5. Rational points on projective varieties 
In this section we shall prove Theorem 11.21 To begin with, we have 

n 

S(X,B) = \JSi(X,B), 

where S{(X, B) is the set of x G S(X,B) such that \xj/Bj\ < \xi/Bj\ 
for all j G {0, . . . , n}. Thus, let i G {0, . . . , n}. We shall find a form 
vanishing at every point of Si(X,~B). By permuting the variables, we 
can assume that i — 0. 

Let t : W 1 — > W 1 be given by 

t(£o, ■ ■ ■ ) En) I ~n~^0y • • • ) ~T^~^n I • 

t induces an automorphism f : — > PJ. Let Z C Pg be the image of 
X under f. Furthermore, let 

T {X, B) = t{S {X, B)) C [-1, 1]™ +1 n R n+1 . 

Let lq : Aj^ — > Pj^ be the open immersion given by 

(zi,...,Zn) [(Ml, • • • ,Z n )], 

and let Z = ^(Z). By Remark [3721 we have degZ = degZ = degX. 
Note also that I^Qy])] < 1 if y G T (X,B). 
For any 5 G Z> , define 

M(5) = {ee Zg 1 ; |e| = <5,x e ^ LT(/)}. 

We say that a polynomial G is defined in M(5) if e G M(5) for all 
monomials x e occurring in G. If this is the case, then G ^ I. 
Write a - , = aj t i(6), that is 

(7) °i= 6i - 

eeM(S) 
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Put \i = \M(6)\, which by Proposition 13. II equals "Kj (5), and choose 
the integer v so that 

(8) D m (u-l)<p<D m (u). 
Define 

(9) f = ^%L m {%) + v{p-D m {v-\)\ 

i=0 

By Gromov's lemma, there is a collection of C u functions 0i, . . . , (pjy '■ 
[— 1, l] m — > [—1,1]™, such that \\4>i\\u < 1, and whose images cover 
Zq fl [— 1, l] n . The number of functions needed, N, depends only upon 
n, d and 5. Let G {0i, . . . , 4>n}, and define 

S ,^X,B) = {xG S (X,B);f([x]) G to(im0)}. 

Then we want to find a collection 9 = {Gi, . . . , G^} of homogeneous 
polynomials defined in M(5) such that for each x G Sq^X, B), there 
is a polynomial G G 9 such that G(x) = 0. We shall prove that this is 
possible with k satisfying 

(10) k^ nAS Br o/f ---Br n/f , 

where <7j and / defined in (CO) and (J9j) . Multiplying these forms to- 

gether, we get a form of degree 5k, vanishing at each point of Sq,c/>(X, B) 
but not belonging to J, and whose irreducible factors all have degree 
at most 5. Having proven this, we shall then choose 5 as to give the 
desired estimate. 

To prove the estimate fllOl) . we consider a covering of [— 1, l] m by 
cubes £ of sidelength p, where the value of p is to be chosen appropri- 
ately later on in the proof. For a certain fixed cube E, let x^, . . . , 
be an enumeration of the (finitely many) points in 5*0,0 (X, B) such that 
r([x]) G ^o(0(E)). We shall then find a polynomial G, with integral co- 
efficients and defined in M(5), such that 

(11) G , (x (1) ) = --- = G(x (g) ) = 0. 

We shall achieve this by bounding the rank of the matrix 

A= ((x«) e ) eeM(i)) 
j=i> •••.<? 

with rows corresponding to exponent (n+l)-tuples e, ordered according 
to the chosen graded monomial order < , and columns corresponding to 
the different points We will prove that A has rank at most // — 1, 
thus producing a polynomial satisfying (TTT|) . as in [21 Lemma 1]. 

If q < // — 1, then of course rank .A < fi — 1. Assume therefore that 
q > p, and pick p points among the x^\ Renumber the points as 
x^, . . . , x^. We shall now examine the determinant 

2) = det((x^) e ) e6M(5) . 

j=i,...,n 
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Let y& = r(xW) G [-1, l] n+1 . Then we have 

D = ■ ■ ■ B^V, where D' = det ((y^) e ) eeM(5) . 

Writing z^ = (Vi /Vq , ■ ■ ■ , Vn '^/Vo ), we have G by assump- 
tion. Furthermore, we have 

(vo^'-y^) 5 ^ where A = det((l,z^) e ) eeJU(5) , 

so \T)'\ < |A|. To estimate A, we can now use Lemma 12.11 Enumer- 
ating the elements e(l), . . . , e(/i) of M(8) as specified by <, we let the 
functions ipi : £ — > K in the hypothesis of the lemma be given by 

^(u) = (l,0(u)) e «. 

Using Proposition 12.11 together with the fact that \\4>\\ u < 1, we see 
that <„,d,5 1. Thus we get |A| <„, d ,<5 P J , so that 

<n,d,<5 B°°---B° n n pf. 

Now we make use of the crucial fact that the entries in D are all 
integers, from which follows that either T> = or \T)\ > 1. We see that 
if we choose 

f>- a "/f . . . D-fn// <£- , s n ^ , f R- CT "// . . . R-<W/ 

we will get |D| < 1, and consequently T> = 0. Thus, for each small 
cube £ we produce a polynomial G, defined in M(5), with the desired 
property. To cover [— 1, l] m we do not need more than 

of the cubes E, so the estimate (JTU1) follows. 

We have now proven that there exists a form G ^ I of degree k van- 
ishing at every point in S(X, B), where satisfies ( fTUl) . Furthermore, 
the irreducible factors of G have degree at most 5. It remains to choose 
the value of the parameter 5. By Proposition 13.21 we have 

a, = ai 5X(8) + O n . d (5 m ) = ^-8 m+1 + O n4 (5 m ). 

ml 

as 5 —>■ oo. Furthermore, our choice (jSJ) implies that 

^ = d 1/m 5 + o M (i), 

so we have 

^ (m + l)(m-l)! 

j(m+l)/m 

= r~nv( — tti 5m+1 + °rUn- 

[m + IJ(m — 1J! 
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This yields 

moi (m+ l)oj . x . 

-y = + M )• 

In particular, we can choose <5 depending only on n, d and e, such that 

m<T; (m + l)a, 
< — + e 

f ~ dV™ 



This concludes the proof of Theorem 11.21 

6. Integral points on affine varieties 

In this section we prove Theorem 11.11 Let X C be an irreducible 
closed subvariety of dimension m and degree d, and let / = I(X) C 
M.[xi, . . . ,x n ]. Let X C be the projective closure of X [5, §8.4]. 
Then the homogeneous ideal of X is the homogenization I h of I. Fur- 
thermore, let B = (1, ■ ■ ,B) G R n+1 . If (x u ...,x n ) G X[Z,B), 
then (1, Xi, . . . , i„) G B). 

By Theorem 11.21 given a graded monomial ordering <, there exists 
a homogeneous polynomial G G Z[xo, . . . , x n ] \ I h of degree 

k <^ d _g(«i+---+an)(m+i)^ 1/m 

such that C7(x) = for all x G S(X, B). 
Put 

Q\E\i • • • i ^<n) ^(1) 2*1) ■ ■ ■ > •^n)- 

Then g I since G ^ J , and we have g(x) = for every x G X(Z, 5). 
To complete the proof of Theorem 11.11 we only have to prove that < 
can be chosen in such a way that 

(12) ai + ••• + «„< — . 

m + 1 

We shall follow the proof of [TOl Lemma 1.12], defining the graded 
monomial ordering by letting x a < x' 3 if and only if |a| < \(3\ or 
|a| = \/3\ and the left-most entry of a — (3 is positive. We need to 
examine, for s G Z> , the quantity 

eri(s) + . . . + a ri (s) = («i + ... + a„). 

X«ein+l(«)\LT(/A) 

Suppose that 

L n+1 (s)\LT(/ h ) = {M 1 ,...,M h }, 

where h = ^Kjh(s). Put rrii(xi, . . . , x n ) = Mi(l, Xi, . . . , x n ) for i G 
{1, . . . , h}. Then we have 

(13) 0i (s) + . . . + cr n (s) = degmi + . . .degm fo . 

Now, let J C M[xo, . . . , x n ) be the homogeneous ideal generated by 
I h and xq. We claim that 

(14) rrii <£ LT(J), for i = 1, . . . , h. 
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Indeed, if m, were the leading monomial of F = XqG + H, where 
H G I h , then Af< = x s egmi rrii would be the leading monomial of 

Since the rrii are distinct, ( |T3l) and ( fill) imply that 

s 

cnis) + . . . + a n (s) < ^tHj{t). 

t=i 

For the variety X = X fl H defined by J we have 
deg Xq < deg X, dim X < m — 1 , 



so 



whence 



(m — 1 ! 



l — < [m + l)[m — 1J! 



t=i 

Thus we get 



<ri(s) + ... + <r ra (s) m , 

as I \ — i -t ^n,d{ s )■ 

s O-C/h^s) m+l 

By Proposition 13.21 we conclude that (}I2"]) holds. This completes the 
proof of Theorem 11.11 
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